یک روش جدید برای حل مسئله حمل و نقل عمومی با استفاده از برنامهریزی خطی و الگوریتم فراابتکاری ترکیبی PS-ACO
نویسندگان
چکیده مقاله:
اتوبوسرانی یکی از مهمترین سامانههای حمل و نقل عمومی شهری بوده و اتوبوس به دلیل امتیازات خاص خود نسبت به سایر سامانهها، بیشتر مورد توجه قرار گرفته است. در اکثر شهرها، سامانه اتوبوسرانی با توجه به فقدان سامانههای پیشرفته حمل و نقل از قبیل مترو، تراموا، قطار سبک شهری و مانند آنها وظیفه سنگینی را بر عهده دارند. به علت ویژگیهای مثبت و مزایای این سامانه، ارتقای کارآیی آن به برنامهریزی، اندیشه و راهحلهای متعدد مسئولین و متخصصین این امر نیاز دارد. در این مقاله، یک مدل برنامهریزی خطی به منظور بهینهسازی سیستم اتوبوسرانی شهری با هدف کمینه کردن مجموع هزینههای راهاندازی خطوط، هزینه تعمیرات و نگهداری و میزان مصرف سوخت و همچنین با کمینهسازی زمان ورود اتوبوس به ایستگاهها سطح رفاه مسافران را به حداکثر برساند. مدل پیشنهادی در نرم افزار GAMS شبیهسازی گردیده و بر روی آن تحلیل حساسیت صورت گرفته است. با توجه به پیچیدگی و زمان محاسباتی بالای مدل پیشنهادی، یک روش فراابتکاری ترکیبی مبتنی بر رهیافتهای کولونی مورچگان(ACO) و ازدحام ذرات (PSO) موسوم به PS-ACO نیز برای حل آن توسعه داده شدهو در نرمافزار متلب (MATLAB) شبیهسازی گردیده است. نتایج محاسباتی نشان میدهد هزینه سوخت و فاصله مکانی بین ایستگاهها، بیشترین تاثیر در میزان هزینههای عملیاتی و فاصله زمانی بین ایستگاهها و بیشترین تاثیر در سطح رفاه مسافرین را دارد. همچنین تعداد ایستگاهها، تاثیر بیشتری بر پیچیدگی و زمان حل مدل نسبت به تعداد مسیر و تعداد اتوبوس از خود نشان میدهد.
منابع مشابه
حل مساله حمل و نقل با هزینه ثابت تحت شرایط فازی با استفاده از الگوریتم های فراابتکاری به همراه یک روش جدید نمایش جواب
A transportation problem is one of the most important issues in a supply chain, and one of its branches is a fixed-charge transportation problem (FCTP). The FCTP is an NP- problem and can be formulated as an integer programming model and solved. The purpose of this paper is to develop an effective and efficient method to solve this problem. Therefore, at first, this problem will be formulated b...
متن کاملیک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملیک روش فراابتکاری ترکیبی برای مسئله مکانیابی-مسیریابی وسیله نقلیه ظرفیتدار با پنجرههای زمانی سخت
مسئله مکانیابی- مسیریابی وسیله نقلیه ظرفیتدار1 (CLRP)، یکی از حوزههای جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکانیابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب میکند. هدف از CLRP گشودن مجموعهای از دپوها، تخصیص مشتریها به دپوهای احداثشده و سپس طراحی تورهای وسیله نقلیه برای کمینهکردن هزینه کل است. محدودیت پنجرههای زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...
متن کاملیک الگوریتم فراابتکاری جدید برای مسیریابی ناوگان وسایل حمل و نقل همراه با تقسیم تقاضا و محدودیت دسترسی به وسایل نقلیه
متن کامل
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 11 شماره 2
صفحات 353- 371
تاریخ انتشار 2019-12-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023